5
תגובות
עזרה בפרויקט קטן
פתח
Script
,
נגיד שיש לי טבלה עם נקודות, לכל נקודה יש שם.
אז אני רוצה לדעת איך אפשר למשל, לדעת איזה נקודות צריך לעבור כדי להגיע מנקודה לנקודה.
למשל א' מתחבר עם ב' שמתחבר עם ג' וד'(פיצול), ד' מתחבר עם ה'
אני רוצה להגיע מא' לה' - במקום אותיות בטבלה לכל נקודה יש שם.
והקוד צריך לכתוב לי באיזה נקודות לעבור.
אני לא רוצה קוד, אני מחפש דרך פשוטה לעשות את זה, מקווה שהבנתם.
אז אני רוצה לדעת איך אפשר למשל, לדעת איזה נקודות צריך לעבור כדי להגיע מנקודה לנקודה.
למשל א' מתחבר עם ב' שמתחבר עם ג' וד'(פיצול), ד' מתחבר עם ה'
אני רוצה להגיע מא' לה' - במקום אותיות בטבלה לכל נקודה יש שם.
והקוד צריך לכתוב לי באיזה נקודות לעבור.
אני לא רוצה קוד, אני מחפש דרך פשוטה לעשות את זה, מקווה שהבנתם.
5 תשובות
לצערי לבעיה הזאת אין "דרך פשוטה" וגם אין פתרון אחד. האלגוריטם שלך יכול להחזיר כמה אפשרויות, חלקן ארוכות (כלומר עוברות בהרבה נקודות בדרך, חלקן קצרות יותר.זו בעיה די מוכרת ופופולארית. יש לה אפילו עמוד בוויקיפדיה.
יש לה חמישה אלגוריטמים נפוצים לפתרון, שרשומים בוויקפידיה. אף אחד מהם לא "פשוט" בפני עצמו.
אמנם אם אתה מחפש כל דרך, אלה לא רק את הדרך הכי קצרה, אפשר למצוא איזשהו אלגוריטם פשוט ואיטי.